Trong thời gian tạm ngưng, Mayday phát hành tự truyện có tựa đề The Wings of Dream "摇滚 本事", với doanh số hơn 1,2 triệu Đài tệ chỉ trong ba ngày. Họ cũng phát hành một phần nhạc đệm.

Sau khi của Masa chính thức hoàn thành nhiệm vụ quân đội, ban nhạc tập hợp và trở lại ngành công nghiệp âm nhạc. Để đánh dấu sự kiện này, Mayday tổ chức concert "Thành phố của bầu trời" "天空 之 城" vào ngày 16 tháng 8 Năm 2004 tại sân vận động Đài Bắc. Các buổi biểu diễn thu hút gần 40.000 người hâm mộ đó đã phá vỡ kỷ lục về lượng khán giả trước đây được tổ chức bởi Michael Jackson.

11 tháng 11 năm 2003, ban nhạc cũng phát hành album studio thứ tư của mình "Cỗ máy thời gian" "时光 机". Doanh số bán hàng của album đạt hơn 15.000 trong vòng hai ngày, chứng tỏ Mayday không hề suy giảm sự nổi tiếng của họ mặc dù trải qua thời gian gián đoạn. "Cỗ Máy Thời Gian" cũng giúp Mayday giành giải "Nhóm nhạc xuất sắc nhất" lần thứ 2 tại giải Golden Melody lần thứ 15. Trong mùa hè năm 2004, Mayday cũng tham gia làm nhạc đệm cho bộ phim "Tình yêu tháng năm" "五月 之 恋". Trong bộ phim họ cũng trình bày một số bản remix các bài hát cũ. Stone cũng đã có một vai phụ trong phim.

05 Tháng 11 Năm 2004 chứng kiến sự phát hành của studio album thứ 5 “ Con của thần cũng đang nhảy/ Flying Angels With A Soul Falling "神 的 孩子 都 在 跳舞". Album này sử dụng đồng thời các kỹ thuật thu âm để tạo ra hiệu ứng âm thanh của album trước và đặc biệt so với các album trước, ghi lại ở Kawaguchi-to, Nhật Bản. Trong năm 2005, họ cũng phát hành một album tổng hợp Just My Pride "知足 最 真 杰作 选", trong đó bao gồm sáu bài hát được chọn lọc từ các album trước đó.